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Abstract. Let 7r denote a partition into parts Ai > A2 > A3 . . .. In a 2006 
paper we defined BG-rank(7r) as 

BG-rank(Tr) = ^(-l)^ 1 1 ~ . 

i>l 2 

This statistic was employed to generalize and refine the famous Ramanujan 
modulo 5 partition congruence. Let pj (n) denote the number of partitions of 
n with BG-rank = j. Here, we provide a combinatorial proof that 

Pj(5n + 4) = (mod 5), 36 Z, 

by showing that the residue of the 5-core crank mod 5 divides the partitions 
enumerated by pj(5n + 4) into five equal classes. This proof uses the orbit 
construction from our previous paper and a new identity for the BG-rank. 
Let atj(n) denote the number of t-cores of n with BG-rank = j. We find 
eta-quotient representations for 

a i,[*+iJ ( n )5™ and 52 a t, [V]^ 9 "' 

when t is an odd, positive integer. Finally, we derive explicit formulas for the 
coefficients 05 j(n), j = 0, ±1. 



1. Introduction 
A partition n is a nonincreasing sequence 

7T = (Ai, A 2 , A 3 , . . .) 

of positive integers (parts) Ai > A2 > A3 > . . .. The norm of tt, denoted \tt\, is 
defined as 

*>1 

If |tt| = n, we say that tt is a partition of n. The (Young) diagram of 7r is a 
convenient way to represent 7r graphically: the parts of tt are shown as rows of unit 
squares (cells). Given the diagram of 7r we label a cell in the i-th row and j-th 
column by the least nonnegative integer = j — i (mod t) . The resulting diagram is 
called a t- residue diagram [7]. We can also label cells in the infinite column and 
the infinite row in the same fashion and call the resulting diagram the extended 
t- residue diagram [5]. And so with each partition n and positive integer t we can 
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associate the ^-dimensional vector 

r(ir,t) = (ro(7r,i),ri(7r,t), . . . , r t -i(n, t)) 

with 

n(w,t) = ri, < z < £ — 1 
being the number of cells colored i in the t-rcsiduc diagram of tt. If some cell of tt 
shares a vertex or edge with the rim of the diagram of tt, we call this cell a rim cell 
of tt. A connected collection of rim cells of tt is called a rim hook if (diagram of 
7r)\(rim hook) represents a legitimate partition. We say that a partition is a f-core, 
denoted 7Tt-corej if its diagram has no rim hooks of length t [7]. 

The Durfee square of tt is the largest square that fits inside the diagram of tt. 
Reflecting the diagram of tt about its main diagonal, one gets the diagram of tt' 
(the conjugate of tt). More formally, 

tt' = (A' l5 A 2 , A3, . . .) 

with AJ being the number of parts of tt that are > i. In [2j we defined a new 
partition statistic 



■ (-ir j 



(1.1) BG-rank(Tr) := £(- 
It is easy to verify that 

(1.2) BG-rank(Tr) = r (7r,2) - ri(7r,2) 
and 

(1.3) BG-rank(Tr) = \tt\ (mod 2). 
In [5] we proved the following (mod 5) congruences 
(1.4) 
(1.5) 
(1.6) 
(1.7) 
(1.8) 

Here Pj(n) denotes the number of partitions of n with BG-rank = j. Clearly, 

p(5n + 4) = ^ Pj ( 5n + 4 ) 

3 

with p(n) denoting the number of unrestricted partitions of n. And so (| 1 .8|) implies 
the famous Ramanujan congruence [llj 

p(5?i + 4) = (mod 5). 

In this paper, we build on the developments in [2] to provide a combinatorial proof 
of (Oil. 

For i-odd it is surprising that the BG-rank(-7r t _core) assumes only finitely many 
values. In fact, we will show that if t is an odd, positive integer, then 



Pj{5n) 


= 


(mod 5) 


if J = 1,2 


(mod 


5), 


Pj(5n + 1) 


= 


(mod 5) 


if i ^ 1,2 


(mod 


5), 


Pj{5n + 2) 


= 


(mod 5) 


if 0,3 


(mod 


5), 


Pj(5n + 3) 


= 


(mod 5) 


if j = 0,3 


(mod 


5), 


Pj(5n + 4) 


= 


(mod 5) 


for all jgZ. 





(1.9) 



t- 1 



< BG-rank(7r t _core) < 



t+1 



Here [^J denotes the integer part of x. 
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We will establish the following identities. For odd t > 1 





°t,M = J2 a t,j(n)q n , 



n>0 



a t .j{n) denotes the number of i-cores of n with BG-rank = j and 



F(t,q) 



E t - i {q 2t )E 2 (q t )E z {q 2 ) 
Wqj 



We observe that (|1.3[) suggests that C t j(q) is an even (odd) function of q if j is 
even (odd). 

It is instructive to compare (jl.101 II. lip with the well-known identity [5] for 
unrestricted i-cores 



Here at(n) denotes the number of i-cores of n. 
The rest of this paper is organised as follows. 

In Section 2 we discuss the Littlewood decomposition of tt in terms of i-core and 
t-quotient of it. We describe the Garvan, Kim, Stanton bijection for i-cores and use 
a constant term technique to provide a simple proof of the Klyachko identity [5] 



In Section 3 we establish a fundamental identity connecting BG-rank and the 
Littlewood decomposition. 

In Section 4 we discuss a combinatorial proof of (|1.8|) . 

Section 5 is devoted to the proof of the identities (jl.101 [TTTTj) . 

Section 6 deals with 5-cores with prescribed BG-rank. There we derive the 
explicit formulas for the coefficients 0.5^(71), j = 0, ±1. 

In Section 7 we give a generalization of the BG-rank and state a number of 



(1.12) 




(1.13) 



n-l t =0 




Here l t = (1, 1, . . . , 1) g Z', b t = (0, 1,2, . . . ,t - 1). 



results. 



2. Two BlJECTIONS 



In this section we will follow closely the discussion in [4] , [5] to recall some basic 
facts about i-cores and i-quotients. A region r in the extended i-residue diagram of 
7r is the set of cells satisfying t(r — 1) < j — i < tr. A cell of 7r is called exposed 
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if it is at the end of a row. One can construct t bi-infinite words Wo, Wx, ■ ■ ■ , Wt-x 
of two letters N, E as 



The r-th letter of Wi = 



E, if there is an exposed cell labelled i in the region r 
N, otherwise. 



It is easy to see that the word set {Wo, Wx,---, W t -i} fixes n uniquely. 

Let P be the set of all partitions and Pi-core be the set of all i-cores. There is 
a well-known bijection 

0x : P P_ CO re xPxPxP...xP 

which goes back to Littlewood [§] 

01 (tt) = (7rt-core,7ro,7ri, . . . ,ir t -x) 

such that 

k| = K-core + 1^1- 

i=0 

Multipartition (fro, ttx, . . . , ^t-i) is called the i-quotient of tt. We remark that (|1.12|) 
is the immediate corollary of the Littlewood bijection. We describe 0i in full detail 
a bit later. 

The second bijection 

02 : P-core -> {n : n e Z*,n • l t = 0} 

was introduced in [5]. It is for i-cores only 

02(7i"t-core) =n= (no, tlx, ■ ■ ■ , «-t-i) 

where for < i < t — 2 

(2.1) rii = ri(ir t -core, t) - r l+1 (ir t -coie, t) 
and 

(2.2) n t -i = r t -i(ir t -core,t) - n^t-core, t). 



Clearly, 



t-i 



^ = n ■ It = 0. 



Moreover, 

(2.3) Kt-corel = ^.n- n + b t ■ ft, 



as shown in [5] . And so 



n-n+bt -n 



(2.4) $>w<f = E 

n-l t =0 

Note that pT2|) . (f2~4|) imply the Klyachko identity (fl~T3)) . The reader may wonder 
if (|2.1i 12. 2p can be used to define 02 (tt) = n for any partition tt. This, of course, 
can be done. However, in general 02 is not a 1 — 1 function and so 02~ can't be 
defined. Indeed, if tti ^ 7t 2 , but 7r t _core is a i-core of both tt\ and 7r 2 then 

02 (tti) = 02(12) = 02(7iVcore)- 
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When a partition is a i-core, </>2 can be inverted. To do this we recall that the 
partition is a t-core iff for < i < t — 1 

Region : n; — 1 ni rii + 1 + 2 

Wi : E E N N 

as explained in [5]. For example, the word image of (/)^" 1 ((2, — 1, — 1)) is 



Region 
Wo 
Wi 

w 2 



10 12 3 

E E E E N 

E N N N N 

E N N N N 



This means that 
(2.5) 

More generally, if 
with 



^ 2 - 1 ((2 ) -l ) -l)) = (4,2). 



<Mtt) = (7Tt-core,7ro,'h, ■ ■ ■ ,^t-i) 



7r i = (A«,A«,...,AW) ! 0<€<t-l, 
then cells colored i are not exposed only in the regions 



TH+j — Xj, 1 < j < mi 



and 



m + rrii + k, k > 1. 
For example, if fti = (Ai, A2, A3) then 

Region : + 1 — Ai rij + 2 — A2 

W, : J5 JV £ E N E 



rii + 3 - A 3 m + 4 

£ TV £ £ AT 



Clearly, one can easily determine n and (7)0, 7Ti, . . . ,7r*-i) from the word set {Wo, W\, . . . , Wt_i} 
And so 

01 W = (02 1 («))7TO, ■ ■ ■ ,7Ti-l)- 

We illustrate the above with the following example. If t = 3 and 7r = (7,5,4,3,2) 
then 



Region 
W 
W x 
W 2 



-2-101 2 345 
EEENEENN 
ENNENNNN 
ENENNNNN 



We have 



n Q = 2, tto ~ (2), 

m = -l, 7fi = (1, 1), 

"2 = -1, 7?2 = (1). 

Using (12. 5p . we obtain 

M7,5,4,3,2)) = ((4,2),(2),(1,1),(1)). 
To proceed further we recall some standard g-hypergeometric notations [6]: 
(ffll, a 2 , a 3 , . . . ; g)Ar = (ai; g)jv(a2; ?)iv(a3; ?)iV . . . 
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where 

(a; q) N = (a) N = I 1, N = 

Inr^a-a?-'')- 1 . ^<o. 

We shall also require the Jacobi triple product identity [H (11.28)] 

oo 

(2.6) <f> = (<? 2 ,-^,--;<z 2 )oo. 

n— — oo 

We are now ready to prove the Klyachko identity (| 1 . 13[) . We will employ a so-called 
constant term technique. To this end we rewrite the left hand side of (|1.13jl as 

t— 1 oo 

LHS CDS) - [z°] g** 3+S *-*** rt = [z°]T| ^ gW-Hw*^ 

ngZ* i=0rii = -oo 

where is the coefficient of z % in the expansion of f(z) in powers of z. With 

the aid of (|2.6p we derive 

LHS ((Till = [*°]JJ ( g *,- g «+l^-^ ;g * j 

»=0 V q Z J oo 



n— — oo 



_ £?(g f ) 

as desired. The above proof is just a warm-up excercise to prepare the reader for a 
more sophisticated proof of (jl.lOp discussed in Section 5. 

3. The Littlewood decomposition and BG-rank 

The main goal of this section is to establish the following identities for BG-rank. 
If t is even and (no, . . . , nj_i) = ^(tt), then 

t— 2 
2 

(3.1) BG-rank(Tr) = ^n 2j . 

i=0 

If t is odd then 

(3.2) BG-rank(7r 4 -core) = bg(n), 
where n = 4> 2 {^t-cove) and 

i-e^;(-i) 3+ "- 



(3.3) & 5 (n) := ' ~ " 



4 

Moreover, if t is odd and 4>\ (n) — (7r t _core) 7R)> . . . , 7?t_i) then 

t-i 

(3.4) BG-rank(Tr) = BG-rank(7r t - CO re) + ^(-1) J+ " J BG-rank(^). 

j'=o 
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The proof of (|3.1j) is straightforward. It is sufficient to observe that if some cell is 

colored i in the i-residue diagram of n, then it is colored in the 2-residue 

diagram of tt. And so we obtain with the aid of (fTT 



BG-rank(7r) = (r + r 2 + r 4 H h r t _ 2 ) - (n + r 3 + r 5 H h r t _i) 

= (Vo ~ r i) + (r 2 - r 3 ) H h (r t _ 2 - r t _i) 

= no + U2 H h n t _2, 

as desired. Next, let -D(7r) = D denote the size of the Durfee square of tt. To prove 
we begin by rewriting (jl.ip as 



(3.5) BG-ran 



Here tt = (Ai, A2, . . . , A„) and par(x) is defined as 

1 -(-!)* 



par(x) 

Next, let 7Ti,7T2 denote the partitions constructed from the first D = D(ir t -coie) 
rows, columns of irt-core-i respectively. Let 7r 3 denote a partition whose diagram is 
the Durfee square of 7r t _core- It is plain that 

BG-rank(7r t _ core ) = BG-rank^!) + BG-rank(7r 2 ) — BG-rank(7r 3 ) 
(3.6) = BG-rank^) + BG-rank(vr 2 ) - par(L>). 

We shall also require the following sets 

P + : = {i e Z : < i < t - 1, n t >0}, 
P_ : = {ieZ: 0<i<t-l, n t <0}. 

Here n^s are the components of ^(^t-core)- Note that if i G P+, then i is exposed 
in all positive regions < rii of tti . This observation together with (|3.5|) implies that 



1 / ni 
BG-rank( 7 r 1 ) = - par(D) + £ 



t(k-l)+i 



2 . 

ieP+ k=l 



(3.7) 



= \ (par(D) + E (-l) 4 par(n 4 ) j 



In [5], the authors showed that under conjugation 02(i"t-core) transforms as 
(n , ni, n 2 , . . . , n t _i) — > (-n*-i, -n t _ 2 , -n t _ 3 , . . . , -no). 
Also it is easy to see that 

BG-rank(7r 2 ) = BG-rank(7r 2 ). 

It follows that 



(3.8) 



BG-rank(^ 2 ) = i bar(£>) + J2 (-l) 4 par(^) j 



s 
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Combining ()3.6l 13. 7\ I3.8|) and taking into account that par(O) = we get 

BG-rank(7r t -core) = - (-l) l par(n;) 

ieP_uP + 

as desired. Note that formula (|3.2[) implies that BG-rank of odd i-core is bounded, 
as stated in (II. 9|) . Next, let 7To,i? "2,*) ^3^, ■ ■ ■ denote the partitions constructed 
from 4>\(tt) = (7r t _ core , ??0; 7fi) ■ ■ ■ , tt* — 1 ) , for odd t as follows 

71"0,i = ^1 1 (l"t-COre, ^0, TTlj ■ • • jTTj-l, (0),7Ti+l, . . . ,7Tt-l), 

= </ , r 1 ( 7r t-COre, 7T , TTl ) • • • , (Al),7Tj+l, . . . , 7Tt_l), 

7T2,i = ^r 1 ( 7r t-COre, 7?0j TTl, ■ • ■ , (Al, A2), 7Ti+l, ■ ■ ■ , 7?t-l), 



Here 7^ = (Ai, A2, . . . , A,,). Note that the W% word of tto.i is 

Region : n$ rii + 1 

: £ iV 

To convert 7ro,i into tti^ we attach a rim hook of length t\i to ttq^ so that Wi 
becomes 

Region : n, + 1 — Ai rii + 2, 

Wi : £ iV £ E N N 

It is not hard to verify that the color of the head (north-eastern) cell of the added 
rim-hook in the 2-residue diagram of tti^ is given by par^n^ + i) = par(nj + i). 
Observe that zeros and ones alternate along the added hook rim. This means that 
BG-rank does not change if Ai is even. If Ai is odd then the change is determined 
by the color of the added head cell, i.e. 

BG-rank(7Ti.i) = BG-rank(7To,i) + par(Ai)(l — 2par(ni + i)) 
= BG-rank^) + par(Ai)(-l)"*+ 2 , 

Next, we convert 71"!^ into 5r2,z by adding the new hook rim of length t\2 to nij so 
that Wi becomes 

Region : + 1 — Ai n, + 2 — A2 rii + 3 

Wi : E N E E N E E N 

The color of the new head cell is given by 

p&r(t(rii + 1) + i) — par(n,i + 1 

and so 

BG-rank(7T2,i) = BG-rank(7Ti,i) + par(A2)(l — 2par(ni + 1 + i)) 
= BG-rank^,) + (-l)^+ l (par(A 1 ) - par(A 2 )). 
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Proceeding as above we arrive at 



BG-rank(Tr) = BG-rank^o.i) + ^(-l) J ' +1 par(A i ) 
(3.9) = BG-rank(7r ,i) + (-l)" I+i BG-rank(^). 

Formula (|3 .4[) follows easily from (|3.9p . Let us now define B t ,B t € Z* as 

'iS^i, ift^l (mod 4) 



Bi 



and 



Bt = Bt + Y.^ = 



Eiioei+2 i; if< = -l (mod 4) 

, t-3 

Eiioei+2i, ift=l (mod 4) 
.£S2k, if -1 (mod 4) 



Here e^'s are standard unit vectors in Z 4 defined as eo = (1 , 0, . . . , 0), . . . , ei_i = 
(0,...,0,1). 

We conclude this section with the following important observation. If odd t > 1, 

U 



k = 0, 1, . . . , ^rr and n G Z*, n • 1* = 0, then 



(3.10) 



6 5 (n) = (-1)- 



- k 



iff ft = Bt+eio+e^ +■ • -+e i2k (mod 2) for some < iq < i\ < i 2 < ■ ■ ■ < i 2 k < t— 1. 
In particular, if ft G Z', ft ■ lj = 0, then 



(3.11) 



M«) = (-I)" 



t + i 



iff n = -Bt (mod 2). We leave the proof as an exercise for the interested reader. 

4. Combinatorial proof of pj(5n + 4) = (mod 5) 
Throughout this section we assume that 

|tt| ee 4 (mod 5) 

and 

l^-corel^ 4 (mod 5). 

To prove (|1.8p we shall require a few definitions. Following [5], we define the 5-core 
crank as 

(4.1) c 5 (7r) :=2(ro(7r ) 5)-r4(7r,5)) + (r 1 (7r,5)-r 3 (7r,5)) + l (mod 5). 
Note that if |7T5_core| = 4 (mod 5), then obviously 

(4.2) n + ni + n 2 + n 3 + n A = 0, 

(4.3) m + 2n 2 + 3n 3 + 4n 4 ee 4 (mod 5). 
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Here, n — (no, ni, n,2, na, n^) — foi^-core)- Let's introduce a new vector d(n) 

no — 3«i — 2ri2 — TI3 + 1 



(ao, ol\ 


a2,Q!3,a4), defined 


(4.4) 


ao 


(4.5) 


a-i 


(4.6) 




(4.7) 


a 3 


(4.8) 


O4 



— 3no — ni 


5 

- 4n 2 


-2n 3 


+ 2 


— 3no — Hi 


5 

+ n 2 - 


-2n 3 - 


-2 


n + 2n.! + 


5 

3n 2 + 


4n 3 + 


J 

1 


4no + 3ni - 


5 

f 2n 2 - 


fn 3 - 


5 

1 




5 







Using (|4.2[ 14.3ft it is easy to verify that ct(n) £ Z 5 and that 
(4.9) (ao + ai + a 2 + a 3 + 04) = f . 

Inverting (|4.4H4.8p we find that 



(4.10) 
(4.11) 
(4-12) 
(4-13) 
(4-14) 



"0 = a + «4, 

rii = — a + a.\ + o?4, 
ri 2 = -ax + a 2l 



"-3 
714 



-a 2 + a 3 - a 4 , 
-a<3 - a 4 , 



Note that in terms of these new variables we have 

4 

(4.15) 05(71") = Y^a, (mod 5), 

i=0 



(4.16) 
and 



5Q(a) 



l + 5^|7?i 



BG-rank(Tr) 



I _ ^_2) Q °+ Ql — (— l) Ql 



+ C«2 



( — 1) Q4+Q ° 



(4.17) 



-l) ao+Q4 BG-rank(^ ) 
-l)" 2+Q3 BG-rank(5f 1 ) 

-l) Ql+a2 BG-rank(5f 2 ) 
-l) Qo+Ql BG-rank(7f 3 ) 
-l) Q3+ai BG-rank(5f 4 ). 



Here <j)\ (n) = (7r 5 - C ore, wo,... , tta) and Q{a) := a - a - (a ai + aia 2 + • ■ • + a 4 ao) 
It is convenient to combine (f>\, <f>2, ol into a new invertible function $, defined as 



$(tt) = (a(02(7r 5 -core)),7f), 
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where tt := (tto, . . , , 7?4). Following [2] we define 

Ci(a) = (a4, qo, cm, a2, 03), 

C2(tt) = (tT4, 7T2, 7T3, TTO, 7Tl)j 

6(vr) = $- 1 (C 1 (5),C 2 (#)). 
We observe that operator O has the following properties 

|d(7r)| = M, 

5 (7r) = TT, 

BG-rank (d(n)) = BG-rank(vr), 



(4.18) c 5 (6(tt)) = 1 + c 5 (7r) (mod 5). 

Clearly, O preserves the norm and the BG-rank of the partition. And so we can 
assemble all partitions of 5n + 4 with BG-rank = j into disjoint orbits: 

tt, 6(tt), 2 (tt), 6 3 M, 6 4 (tt). 

Here, 7r is some partition of 5rt + 4 with BG-rank = j. Formula (|4.18[) suggests that 
all five members of the same orbit are distinct. Clearly, 

Pj(5n + 4) = 5 • (number of orbits). 

Hence, pj(5n + 4) = (mod 5), as desired. In fact, we have the following 

Theorem 4.1. Let j be any fixed integer. The residue of the 5-core crank mod 5 
divides the partitions enumerated by pj(5n + 4) into five equal classes. 

We note that this theorem generalizes Theorem 4.1 [21 p. 717]. 

5. Identities for odd Scores with extreme BG-rank values 

The main object of this section is to provide a proof of formulas ([l.lOp and (|1.11|) . 
Thoughout this section t is presumed to be a positive odd integer. We will prove 
(jl.lip first. To this end we employ the observation (|3.10p together with (|2.3p to 
rewrite it as 

(») £ ^"-^^ 

rfeZ* ,H-it=0 
n=B t (mod 2) 

where 

(5.2) Q{n) '■= —ft • n + bt ■ ft. 

Next we introduce new summation variables n = (n , . . . , rit-i) € Z as follows 

(5.3) n = 2n+ ^ (et^.^ - et±i +2 , 

i=0 

Obviously, h is subject to the constraint 

(5.4) n- l t = 0. 
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Note that in terms of new variables we have 

t 2 -l 



(5.5) Q(n) = Q(n) + (t - l)l t • n 

o 

where 

(Ti = (t — 1 — i)ht-3 

i=Q 



+ 4{ -n ■ n + (Ti +0-2 + 0-3}, 



a 2 = E *"2i+!±i> 

i=0 



At this point it is natural to perform further changes: 



nt-3 



2i 



Th-l-i, 



nt+i 



+2i 



h2i 



-+i> 



This way we obtain 



Q(n) 



t z - 1 



t - 1 



•4Q(n), 



< i < 
< i < 

< i < 



i-3 

4 

i-3 

4 

f - 1 



neZ*, ra-l t = 0. 
And so with the aid of the Klyachko identity (|1.13|) we find that 



(5.6) 



C t+i , 
t,(-i) * L^J 



f+i,(?)= E 9 



£( 9 4 ) ' 



n-l t =0 



as desired. To prove (|1.10[) we shall require the following lemma. 
Lemma 5.1. For a positive odd t 



(5.7) ^ V) = ^W) + jY\ t , E q 



/(gi -i- 2i) _ g i +2i) 



holds. 



In the above we employed the Ramanujan notations 



(5.8) 



E 2 (q 2 ) 
E(q) 



n>0 

(5.9) f(a,b):=(ab,—a,—b;ab) c 
Using (|2.6p we can easily show that 



(5.10) 



:: .-.+ !) . n(n-l) 



f( a i b ) = E a " " 2 6 
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Setting a = q l 1 2 \b = —q 1+2z , < i < in (|5. 10|) and dissecting we obtain 

(5.11) + q'-^fi-q 2 -^ 41 , -q 5t - 2 - 41 ). 

To prove the above lemma we start with the Ramanujan i^i-summation formula 
U n -29] 

(5.12) £ { ^ n = ^4ff^> l-KN<i. 

We set b = aq to obtain 

( } " (*.*.«.*; " /(-*. -!)/(-«,-!)' M 11 

If we replace q q 4 , z = q 7 a = q 2 in (|5.13p we find that 

oo n 

(5-14) E 73^= W)- 



n— — oo 



Next we split the sum on the left of (|5.14p as 



t— 1 oc 



(5.i5) w)= E E g \_J^ q4troi + E 9 i 



i—0 mi — — oo m— — oo 



Using (|5.14p with q — » it is easy to recognize the last sum in (|5.15j) as q 2 ^ 2 {q 2t ) 
And so we have 

J?3/„4i\ *zi /Y_„2+4i+i 3t-2-4i\ 

(5.16) V ^( g 2 )=^v^( g 2t )+ f , r_ } 3 n e ~* /( 9,9 } 



i=0 



where we have made a multiple use of (|5.13[) . Finally, folding the last sum in half 
and using (|5.1ip we arrive at 

.9, 2n *=! ,2, 2tN E 3 (q 4t )q* 
i> 2 {q 2 )=q - ip 2 (q 2t ) + 22jr-t 3*w/ 2+4i 4t-2-2^ 



t — 3 



(947) ^*=(,») + ^E-' 



This concludes the proof of Lemma 15.11 

We now move on to prove (| 1 . 1 0|) . Again, using the observation (|3 . 1 0[) . we can 
rewrite it as 

(5.18) g E q^=q i ^^ 1 F{t,q 2 ). 

i=° tiel? ,ft-T t =Q 

n~Bt~{-ej (mod 2) 
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Remarkably, (|5. 18|) is just the constant term in z of the following more general 
identity 

t-i 

E E 

n=Bt.-\-e 3 (mod 2) 



(5.19) 



■F(t,q 2 ) q 2n*+(t-l)n z r. 



To prove (|5.19p we observe that its right hand side satisfies the first order functional 
equation 

(5.20) 

where 

D t , q (f(z)) := zg t+1 jW). 
After a bit of labor one can verify that for < i < t — 1 



I 



(5.21) D 



t,q 



E 



g Q(«) z - 



/ 



E 



n=-Bt4-e*i+2 (mod 2) 



\n=_B t +ei (mod 2) 

where e*t := eo and et+i := ei. Clearly, (|5.2ip implies that the left hand side of 
(|5.19jl satisfies (|5.20[) . as well. It remains to verify ()5.19j) at one nontrivial point. 
To this end we set 

fl, if t = — 1 (mod 4), 
Z \q 2 , ifi = l (mod 4) 

in (|5.19p . and then replace q 2 — > q to get with the help of (|2.6|) 

t— 3 

<z^(« 2t )ri/ 2 (g^'.g 2 *- 1 - 25 ') 



j=0 



(5.22) 



t — 1 

^ i=l 



V>(g 2t )/(9* +2 %9*- 2i ) 



To proceed further we need to verify two product identities 



W) LI / 2 9 2t " 1 - 2j ) - V^*)^ q) 

3=0 



and 



/(?*,-«*-*) 



/(-?*, -9 3 *)/(-? 2t+4i , -q 2t - 4i ) ' 



i G N. 



Next, we multiply both sides of (|5.22|) by pul and simplify to arrive at 
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which is essentially the identity in Lemma 15.11 This concludes our proof of (|5.19l) . 
It follows that ([5715]) . (fLT0|l hold true. 

6. 5-CORES WITH PRESCRIBED BG-RANK 

Formula (|1.9|) suggests that BG-rank(7T5- C ore) can assume just three values: 
0, ±1. This means that 

(6.1) a 5 (n) = a 5) _i(n) + a 5>0 (n) + a 5 ,i(n). 

The generating function of version (|6.ip is 

(6-2) = Cfe.-lfa) + C 5t0 (q) + C 5<1 (q). 

E(q) 

In the last section we proved (jTTTDJ) , (|1 . . These identities with t = 5 state that 
(6-3) C 5 ,_ l( ,)^^, 
(6.4) C 5 , 1 (q) = qF(5,q 2 ). 

By (|1.3p we observe that Ctj(q) is either an odd or an even functions of q with 
parity determined by the parity of j. Therefore, Cs^io) is an even function of q 1 
and Cz,±i{q) are odd functions of q. Consequently, we see that 

(6-5) ep (^P\ = C 5fi (q) 



V E{q) 
where 

ep(/M) - m±it*. 

In this section we will show that C^^{q) can be expressed as a sum of two infinite 
products 

(6.6) C 5l0 (q) = R(q 2 ), 

where 

£ 4 ( g 10 )£(g 5 )£ 2 (g 4 ) E\q™)E\qS)E%q 2 ) 
[ ' W ' E 2 (q 20 )E(q) q E 2 {q w )E 2 {q i )E^{q)' 

It is easy to rewrite (|6.7p in a manifestly positive way as 

R(q) = f(q,q 4 )f(q 2 ,q 3 )W(q 5 Mq 2 ) + q^qMq 10 )}, 

where 

? 5 (g 2 ) 

and ?/>(g) is defined in (|5.8p . Formula (|6.6[) enabled us to discover and prove the 
new Lambert series identity 

1 00 I, l+2i+10ri 

(6.8) i?(<?) = E E (-i)y»+' 2 . 

i=0 n— — oo V y / 

In what follows we will require three identities: 

rU r U V -I V r X Un 

(6.9) [ux,-,vy,-;q\ Qo = [ U y,-,vx,-;q\ oc + -[xy,-,uv,-;q\ oo , 



n— — oo 
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(0 ex. 5.21]) 

h) f(r d) = f(nr hd) find hr\ 4- n f I - 

c' b 



((,.1.0! /(„. M/(r. ,/) = /(„,-. /*/)/(,„/. /«■) + , /' ( -, l{abcd)\ / Q, ^{abcd^j 



provided ab — cd ( [T] ) and 

1 ' E(q) L > n_ g 5n+i)2' 

(0 ex. 5.7], p.8]). Here 

[a;<?]oo = (a, -;<?) , 

[ai,a 2 , . . . janjqjoo = JJ[Oj ;?]<». 

i=l 

Next, we wish to establish the validity of 

(6 - 12) F(5 ' 9) — im — = ^w + 

To this end we multiply both sides of (|6.12ll by 

[ g , g W°]L[ g W; g 10 L 

£ 4 (q 10 ) 

to obtain after simplification that 

(6.13) [q 2 ,q 2 ,q\q 6 ; q W ]oo = [q, q 3 , q" , gV°]oc + q[q, q, q 3 , q 3 ; <?* V 

But the last equation is nothing else but (|6.9p with q replaced by q w and u 
q 2 , v — q 5 , x — l,y — q. We now combine 

/ E 5 (a 5 )\ 

°p 9^tV = <A,-i(3) + «A,i(?), 



with (JSH), and ([6T2]) to obtain 

(6 . 14) ep (,^ =29 « + ^V°) 



This can be stated as the following eigenvalue problem 
(6-15) T 2 q = q- 



E(q) J H E(q) ' 
where for prime p the Hecke operator T p is defined by its action as 

T P ( £ a n q n I = J2 a pn q n +p(fj ]T a n <T, 

\n>0 J n>0 ^ ' ri>0 

with (|J being the Legendre symbol. We remark that (|6.15[) is the p = 2 case 
the more general formula 

„ 16) T L^il)f p+ (A)( q ^> 
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which can be deduced from (|6.11|) . We shall not supply the details. Instead, we 
note that ()6.16|) together with (|6.3| 16.41 16. 5|) implies that 



(6.17) 



Tp{qC Sd (q))= lp + 



(qC 5 ,j(q)), i = 0±l. 



Here, p is an odd prime. 

To prove (|6.6p we use (|6.12p to deduce that 

'E 5 (q 5 



(6.18) 



ep 



E(q) 



ep(F(5,g)) = £;(g 10 )£V)-ep 



E 2 (g 5 ) 
E*(q) 



To proceed further we employ (|6.10p with a = q, b = q 9 , c = q 3 , d = q 7 to get 
E(q 5 ) Etf) 



E(q) E(q 20 )E 2 (q 2 ) 

E{q A ) 
E{q 20 )E 2 (q 2 ) 



f(q,q 9 )f(q\q 7 ) 
{f{q\ q W )f(q S , q 12 ) + qf(q 6 , q U )f(q 2 , q 1S )} 



(6.19) 

It is clear that 
(6.20) ep 



E 2 (q 20 )E(q s ) E(q 40 )E(q w )E 3 {q 4 ) 
E(q 40 )E 2 (q 2 ) + 9 E(q 20 )E(q 8 )E 3 (q 2 ) " 

E 2 {qS) 



E 2 {q 40 )E 4 (q 2 



E 2 (q) 

Combining (|6T8|) and (|6?20| we find that 

E 5 (q 5 ) 



E 4 (q 20 )E 2 (q 8 ) t ^ 2 E 2 (q 40 )E 2 {q w )E (i (q 4 ) 



E 2 (q 20 )E 2 (q 8 )E e (q 2 



(6.21) 



ep 



E(q) 



R{q 2 )- 



The last formula together with (|6.5p implies (|6.6j) . Next, we rewrite (|6.11|) as 



Clearly, 



ep 



E 5 {q 5 ) _ 
E{q) 

E 5 (q 5 ) 

~eW 



E E 

i—1 71— — DO 



E E 

i—1 n— — oo 

n=i—l (mod 2) 



(6.22) 



E E (-D 



(-1)- 

lOn+i^J 



(1 — ql0"+2i)2 



(1 



1 20n+4i+2\2 



i—0 n— — oo 

Formula (|6.8p with g — > q 2 follows easily from (|6.21|) and (|6.22[) . Before we move 
on we wish to summarize some of the above observations in the formula below 
E 5 (q 5 ) rE 4 {q 20 )E{q 10 )E 2 (q 8 ) 2 E 2 (q 4a )E 3 (q 1Q )E (i (q 4 ) } 



E(q) 



E 2 (q 40 )E(q 2 ) 



E 2 (q 2 °)E 2 (q 8 )E 3 {q 2 



(6.23) 



■E 5 (q w ) 



2q 2 



E 5 (q 2 



* I E{q 2 ) * E(q 4 ) J ■ 

In [5], the authors used (|6.11[) to find explicit formulas for the coefficients 

(6.24) a 5 (n)= 2 + ( ■ 5" ■ II ^ ^ II ~ ' 

»=1 2 3=1 



1 
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Here 

s t 

(6.25) n + l = 2 d 5 c ;QprlK J 

is the prime factorization of n + 1 and = ±1 (mod 5), 1 < i < s and = ±2 
(mod 5), 1 < j < t are odd primes. Formulas (|6.3|) . (|6.4|) . ()6.5() and (I6.12| suggest 
the following relations. For n € N and r = 0, 1, 2, 3 one has 



(6.26) 05,0(77) 

(6.27) o B ,-i(4» + r) 



as(n), if 77 = (mod 2), 

0, otherwise, 

05(77), if ?' = 3, 

0, otherwise, 



(a 5 (2n), ifr=l, 

(6.28) a 5 ,i(477 + r) = } a 5 (n) + o 5 (2t7 + 1), if r = 3, 

[0, ifr = 0,2. 

These relations together with (|6.24[) enabled us to derive explicit formulas for 05 j (n) 
with — 1 < j < 1. In particular, if the prime factorization of 77+ 1 is given by (|6.25[) . 
then 

s 7) Qi+1 - 1 - a bj+1 + (-l) b J 

(6.29) a 5>1 (4n + 3) = 2 rf +V [] ^— -i TT Si I^_J_. 

1=1 j — 1 J 

We would like to conclude this section with the following discussion. It is easy to 
check that (|6.17p implies that 

(6.30) a 5j (pn+p-l)+p(^ja 5j (^±1 _ij = f p+ W^j a5j ( n ) ; j = 0) ±1, 

where p is odd prime, n € N and 0,5 j(x) — if x ^ Z. Setting p = 5 we find that 

(6.31) a 5j (5n + 4) = 5<z 5)i (n), j = 0, ±1. 
This is a refinement of the well-known result 

(6.32) a 5 (5n + 4) = 5a 5 (77), 

proven in j5] . We can prove (|6.31|) by adapting the combinatorial proof in [5] . 
Let's define 

77 = (77 , 77l , 77 2 , 77 3 , 77 4 ) =02 (7T5-COre ) 

for some 7T5-core with BG-rank(7T5_core) = j and l^s-corel = 77. Consider map 
ft — ► n = (770, 77i, 772, tt-3, ^4) with 

77 = 77l + 2?7 2 + 2t7 4 + 1, 

hi = —n\ -772+773 + 774 + I, 

77 2 = 277x + 77 2 + 2t7 3 , 

773 = — 2772 — 2773 — 774 — 1, 

774 = — 2m — 773 — 2774 — 1. 
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Obviously n £ Z 5 and h ■ I5 = and so we can define 7rs-core = <j>2 It is easy 
to check that 

l^s-corel = 5rt + 4, 

and that 

BG-rank(7r 5 - CO re) = j, 

and 

cs^-core) = 4 (mod 5). 

Recall that the orbit {7f5-core, 0(7T5-core), ■ • • , O ("frs-core)} contains just one mem- 
ber with C5 = 4 (mod 5). And so each 5-core of n with BG-rank j is in 1 — 1 corre- 
spondence with an appropriate 5-member orbit of i-cores of 5n + 4 with BG-rank 
j. This observation yields a combinatorial proof of (|6 . 3 1 [) . 

7. Outlook 

Given our combinatorial proof of 

Pj(5n + 4) = (mod 5), jeZ 

one may wonder about a combinatorial proof of the other mod 5 congruences (|1.4t - 
ll.7|) . We strongly suspect that such proof will be dramatically different from the one 
discussed in Section 4. In addition, one would like to have combinatorial insights 
into ([630]) for p ^ 5. 

In this paper we found "positive" eta-quotient representations for C*,^(q), —1 < 
j < 1. In the general case (odd t, — |_~T"J — 3 — L 4"])) we established such 
representation only for C t ±^±1 1 (?)■ Clearly, one wants to find "positive" eta- 
quotient representations for other admissible values of BG-rank. (See [3] for a 
fascinating discussion of the t — 7 case) . 

Finally, we observe that (|1.2|) is the s = 2 case of the following more general 
definition 

s-l 

gbg-rank(?r, s) = ^ ^ (tt, s)o^ 
j'=o 

with 

W s = e 

Many identities, proven here, can be generalized further. For example, we can 
prove that if (s,t) = 1 then 

(7.1) gbg-rank(7T t -core, a) = ' \ fl ^ 

(1 -w*)(l -CJ S ) 

and for 1 < i < s — 1 that 

(7.2) Yl gK-corel = g^i^g 8 ). 
gbg-rank( 7 r t _ core ,s)=g(i) 

Here, 

(n ,ni, . . . ,7it-i) = 02(7r t -core), 
(i 2 -l)(s 2 -l) (t-l)(s-i)i 



a(i) 



24 2 
1 - 



(i- w .)(i-i) s (i-^i-i)' 
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Fi(q) = E(q s )E(q st y~ 2 




Setting s = 2 in fTTjl . (TT2]) we obtain (I3T2]) . l[LT0|) . respectively. 
In addition we can show that 



gbg-rank(7r t _ core ,s)= g (o) 




Setting s = 2 in (O we get ([TTTTj) . 

In [TO] Olsson and Stanton defined so-called (s, i)-good partitions. Surprisingly, 
t-cores with gbg-rank = g(0) coincide with (t, s)-good partitions. 

Let v{t, s) denote a number of distinct values that gbg-rank(7Tt-corei s) may as- 
sume. Then it can be shown that 



provided that (s,t) — 1. Morever, if s is prime or if s is a composite number and 
t < 2p then 



Here, p is a smallest prime divisor of s and (s, t) = 1. 

Details of these and related results will be left to a later paper. 

Acknowledgement 

We would like to thank Robin Chapman, Ole Warnaar, Herbert Wilf and Hamza 
Yesilyurt for their kind interest and stimulating discussions. 



1. B. C. Berndt, Ramanujan's Notebook III, Springer- Verlag, New York, 1991, pp. 44-48. 

2. A. Berkovich, F. G. Garvan, On the Andrews-Stanley refinement of Ramanujan's congruence 
modulo 5 and generalization, Trans. Amer. Math. Soc. 358 (2006), 703-726. 

3. A. Berkovich, H. Yesilyurt, New identities for 7-cores with prescribed BG-rank, preprint, 
arXiv: |math.NT/0603150| 

4. F. G. Garvan, More cranks and t-cores, Bull. Austral. Math. Soc. 63 (2001), 379-391. 

5. F. Garvan, D. Kim, D. Stanton, Cranks and t-cores, Invent. Math. 101 (1990), 1-17. 

6. G. Gasper, M. Rahman, Basic hypergeometric series, Encyclopedia of Mathematics and its 
applications v. 35, Cambridge, 1990. 

7. G. James, A. Kerber, The Representation Theory of the Symmetric Group, Encyclopedia of 
Mathematics and its Applications v. 16, Reading, MA, 1981. 

8. A. A. Klyachko, Modular forms and representations of symmetric groups, J. Soviet Math. 26 
(1984), 1879-1887. 

9. D. E. Littlewood, Modular representations of symmetric groups, Proc. Roy. Soc. London Ser. 
A. 209 (1951), 333-353. 

10. J. B. Olsson, D. Stanton, Block inclusions and cores of partitions, preprint (2005). 

11. S. Ramanujan, Some properties of p(n), the number of partitions on n, Proc. Cambridge Phil. 
Soc. 19 (1919), 207-210. 

Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105 
E-mail address: alexbamath.ufl.edu 





t + S 



References 



Department of Mathematics, University of Florida, Gainesville, Florida 32611-8105 
E-mail address: frank0math.ufl.edu 



